Investigations on autark assignments
نویسندگان
چکیده
منابع مشابه
Investigations on autark assignments
The structure of the monoid of autarkies for clause-sets is investigated (autarkies are generalizations of satisfying (truth) assignments). The notion of a \plain clause-set" is introduced, where every clause is usable by some resolution refutation, and it is shown that a clause-set is plain ii it has no non-trivial autarky. Every clause-set has a unique decomposition into a plain sub-clause-se...
متن کاملOn Popular Random Assignments
One of the most fundamental and ubiquitous problems in microeconomics and operations research is how to assign objects to agents based on their individual preferences. An assignment is called popular if there is no other assignment that is preferred by a majority of the agents. Popular assignments need not exist, but the minimax theorem implies the existence of a popular random assignment. In t...
متن کاملOn Computing Pareto Stable Assignments
Assignment between two parties in a two-sided matching market has been one of the central questions studied in economics, due to its extensive applications, focusing on different solution concepts with different objectives. One of the most important and well-studied ones is that of stability, proposed by Gale and Shapley [8], which captures fairness condition in a model where every individual i...
متن کاملInference on Optimal Treatment Assignments∗
We consider inference on optimal treatment assignments. Our methods allow for inference on the treatment assignment rule that would be optimal given knowledge of the population treatment effect in a general setting. The procedure uses multiple hypothesis testing methods to determine a subset of the population for which assignment to treatment can be determined to be optimal after conditioning o...
متن کاملTheoretical and experimental investigations of the electronic Rydberg states of diazomethane: assignments and state interactions.
The electronic states of diazomethane in the region 3.00-8.00 eV have been characterized by ab initio calculations, and electronic transitions in the region 6.32-7.30 eV have been examined experimentally using a combination of 2 + 1 REMPI spectroscopy and photoelectron imaging in a molecular beam. In the examined region, three Rydberg states of 3p character contribute to the transitions, 2(1)A2...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2000
ISSN: 0166-218X
DOI: 10.1016/s0166-218x(00)00262-6